﻿// 1587：【例 3】Windy 数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>


using  namespace std;

/*
http://ybt.ssoier.cn:8088/problem_show.php?pid=1587
https://loj.ac/p/10165

原题来自：SCOI 2009

Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2的正整数被称为 Windy 数。

Windy 想知道，在 A和 B之间，包括 A和 B，总共有多少个 Windy 数？

【输入】
一行两个数，分别为A,B。

【输出】
输出一个整数，表示答案。

【输入样例】
1 10
【输出样例】
9
【提示】
样例输入 2
25 50
样例输出 2
20
*/

const int N = 11;
int dp[N][N];

void init() {
	for (int i = 0; i <= 9; i++) {
		dp[0][i] = 1;
	}

	for (int i = 1; i < 11; i++) {
		for (int j = 0; j <= 9; j++) {
			for (int k = 0; k <= 9; k++) {
				if (abs(k - j) >= 2) {
					dp[i][j] += dp[i - 1][k];
				}
			}
		}
	}
}

int solve(int t) {
	vector<int> nums;
	while (t) {
		nums.push_back(t % 10);
		t /= 10;
	}

	int res = 0;  int last = -100;
	for (int i = nums.size() - 1; i >= 0; i--) {
		int x = nums[i];

		for (int j = x - 1; j >= (i==nums.size()-1)? 1: 0; j--) {
			if (abs(last - j) >= 2) {
				res += dp[i][j];
			}
		}

		if (abs(x - last) < 2)break;
		if (i == 0) res += 1;
		last = x;
	}

	for (int i = nums.size() - 2; i >= 0; i--) {
		for (int j = 1; j <= 9; j++) {
			res += dp[i][j];
		}
	}

	return res;
}


int main()
{
	init();
	int a, b; cin >> a >> b;
	cout << solve(b) - solve(a - 1) << endl;

	return 0;
}
 